Bölüm Özeti

Ağaç veri modeli düğümlerin bir çevrim oluşturmayacak şekilde birbirlerine bağlanmasıyla elde edilen bir modeldir. İkili, ikili arama ağacı, bağıntı ağacı, kümeleme ağacı, sözlük ağacı, kodlama ağacı gibi bazen yapısı bazen de uygulama alanına göre adlandırılmış çeşitleri vardır. Ağaç üzerinde aynı aile yapısında olduğu gibi çocuk, aile, ata gibi tanımlar vardır. Bir düğüme bağlı olan düğümler çocuk düğüm olarak adlandırılır. Ağacın en üstünde kök düğüm, en altında da yaprak düğümler bulunur.

Dengeli ağaç, büyüyüp serpilmesi tüm dallara doğru dengeli olan ağaçlardır; dengesiz ağaç ise tek bir yöne doğru genişleyen ağaçlardır. Dengesiz ağaçlar bu veri modelinin en önemli getirisi olan logaritmik işlem maliyetinden uzaklaşılmasına neden olur.